DERS TANITIM BİLGİLERİ

se.cs.ieu.edu.tr

Dersin Adı

Kodu	Yarıyıl	Teori (saat/hafta)	Uygulama/Lab (saat/hafta)	Yerel Kredi	AKTS
	Bahar

Ön-Koşul(lar)

CE 221

Başarılı olmak (En az DD notu almış olmak)

Dersin Dili

Dersin Türü

Zorunlu

Dersin Düzeyi

Dersin Veriliş Şekli

Dersin Öğretim Yöntem ve Teknikleri

Dersin Koordinatörü

Doç. Dr. Cem EVRENDİLEK

Öğretim Eleman(lar)ı

Yardımcı(ları)

Araş. Gör. Onur ÇAĞIRICI

Dersin Amacı
Öğrenme Çıktıları	Bu dersi başarıyla tamamlayabilen öğrenciler; Veri kümeleri üzerinde ekleme ve silme işlemleri yapan arama problemlerinin verimli çözümü için karım ve dengeli ağaç veri yapılarının göreceli avantajlarını değerlendirmek Yığınların verimli bir şekilde birleştirilmesi sözkonusu olduğunda sola doğru yığınları kullanmak Performansları için verimli bir küme implementasyonuna ihtiyaç duyan problemlerin çözümünde ultra hızlı ayrık küme sınıfını kullanmak Karmaşık problemleri çizgelerle modellemek Çizge algoritmalarını probleme doğrudan veya bir dizi transformasyon sonrası uygulayarak verimli bir şekilde çözmenin yollarını araştırmak Sıralama ile ilgili çalışma zamanı alt sınırının ve geçerli olduğu şartların farkına varmak Çeşitli veri yapılarının kullanım alanlarını tarif etmek Ortak veri yapıları idame ettirmek için gerekli operasyonları açıklamak Hesaplama problemlerini çözmek için gerekli uygun veri yapılarını tasarlamak ve uygulamak Hesaplama problemlerini çözmek için basit algoritmalar tasarlamak
Ders Tanımı

Dersin Kategorisi	Temel Ders	X
	Uzmanlık/Alan Dersleri
	Destek Dersleri
	İletişim ve Yönetim Becerileri Dersleri
	Aktarılabilir Beceri Dersleri

HAFTALIK KONULAR VE İLGİLİ ÖN HAZIRLIK ÇALIŞMALARI

Hafta	Konular	Ön Hazırlık
1	Hashing	Course Book (Ch. 5.1, 5.2, 5.3, 5.4.1)
2	Hashing	Course Book (Ch. 5.4.2, 5.4.3, 5.5, 5.6, 5.7)
3	Leftist Heaps	Course Book (Ch. 6.6)
4	Sorting (Indirect Sorting, Lower Bound for Sorting, Bucket Sort)Leftist Heaps	Course Book (Ch. 7.8, 7.9, 7.10)
5	Disjoint Set Class	Course Book (Ch. 8.1, 8.2, 8.3, 8.4, 8.5)
6	Disjoint Set Class	Course Book (Ch. 8.6, 8.7)
7	Ara sınav
8	Graphs: Topological Sorting	Course Book (Ch. 9.1, 9.2)
9	Graphs: Unweighted Shortest Paths, Dijkstra’s Algorithm	Course Book (Ch. 9.3.1, 9.3.2)
10	Graphs: Shortest Path Algorithms for graphs with negative edge costs and critical path analysis for acyclic graphs	Course Book Ch. 9.3.3, 9.3.4, 9.3.5, 9.3.6)
11	Graphs: MaximumFlow Algorithm	Course Book (Ch. 9.4)
12	Graphs: Minimum Spanning Tree	Course Book (Ch. 9.5)
13	Graphs: DepthFirst Search, Connected Components, Biconnectivity	Course Book (Ch. 9.6.1, 9.6.2)
14	Graphs: Euler Circuits	Course Book (Ch. 9.6.3)
15	Graphs: Directed Graphs and Finding Strong Components	Course Book (Ch. 9.6.4, 9.6.5)
16	Review of the Semester

Ders Kitabı	M. A. Weiss, Data Structures and Algorithm Analysis in C++, 3/e, AddisonWesley, 2006
Önerilen Okumalar/Materyaller

DEĞERLENDİRME ÖLÇÜTLERİ

Yarıyıl Aktiviteleri	Sayı	Katkı Payı %
Katılım
Laboratuvar / Uygulama	6	30
Arazi Çalışması
Küçük Sınav / Stüdyo Kritiği
Portfolyo
Ödev	15	0
Sunum / Jüri Önünde Sunum
Proje
Seminer/Çalıştay
Sözlü Sınav
Ara Sınav	1	30
Final Sınavı	1	40
Toplam

Yarıyıl İçi Aktivitelerin Başarı Notuna Katkısı		60
Yarıyıl Sonu Aktivitelerin Başarı Notuna Katkısı		40
Toplam

AKTS / İŞ YÜKÜ TABLOSU

Yarıyıl Aktiviteleri	Sayı	Süre (Saat)	İş Yükü
Teorik Ders Saati (Sınav haftası dahildir: 16 x teorik ders saati)	16	3	48
Laboratuvar / Uygulama Ders Saati (Sınav haftası dahildir. 16 x uygulama/lab ders saati)	16	2
Sınıf Dışı Ders Çalışması	15	3
Arazi Çalışması
Küçük Sınav / Stüdyo Kritiği
Portfolyo
Ödev	15	3
Sunum / Jüri Önünde Sunum
Proje
Seminer/Çalıştay
Sözlü Sınav
Ara Sınavlar	1	12
Final Sınavı	1	20
		Toplam	202

DERSİN ÖĞRENME ÇIKTILARININ PROGRAM YETERLİLİKLERİ İLE İLİŞKİSİ

#	Program Yeterlilikleri / Çıktıları	* Katkı Düzeyi
#	Program Yeterlilikleri / Çıktıları	1	2	3	4	5
1	Gerçek hayata ilişkin sorunları tanımlayarak, yazılım proje, süreç ve ürününe ait fonksiyonel ve fonksiyonel olmayan özellikleri tanımlayabilmek
2	Yazılım mimarisi, bileşenleri, arayüzleri ve sisteme ait diğer bileşenleri tanımlayabilmek		X
3	Kodlama, doğrulama (verification), birim testleri (unit testing) ve hata ayıklama (dubugging) konularını da içerecek şekilde yazılım geliştirebilmek					X
4	Programın davranışlarını, yürütüm koşullarını, ve beklenen sonuçlara göre yazılımı sınayarak doğrulayabilmek
5	Yazılımın çalışması sırasında, çalışma ortamının değişmesi, yeni kullanıcı istekleri ve yazılım hatalarının ortaya çıkması ile meydana gelen bakım faaliyetlerine yönelik işlemleri yapabilmek
6	Yazılımın yaşam sürecinde, yazılımın diğer yazılım sistemleri ile olan entegrasyonunu sağlamak, yazılımda yapılan değişiklikleri yönetmek, yazılımın piyasa sürümlerini ve ara sürümlerini sistematik olarak planlayabilmek, izleyebilmek ve denetleyebilmek
7	Yazılım mühendisliğine yönelik gereksinimlerin anlaşılması, olurluluk çalışmalarına göre hedeflerin saptanması, süreçlerin planlanması, çıktıların belirlenmesi, kaynak planlamalarının yapılması, maliyetlerin saptanması, kaynakların tahsisi, risk yönetimi, kalite planlaması konularında bilgi sahibi olmak
8	Yazılım mühendisliği süreçlerini tanımlayabilme, uygulayabilme, değerlendirebilme, ölçme, yönetme, değiştirme ve geliştirme konularında bilgi sahibi olmak
9	Yazılım gereksinimi, tasarımı, geliştirmesi, sınaması, bakımı, yapılanışı, yönetimi ve kalitesi konularındaki çeşitli araçları ve yöntemleri bilmek, kullanabilme pratiğine sahip olmak		X
10	Yazılım yaşam döngüsü süreçlerinde, yazılım kalitesi, kalite modelleri ve karakteristikleri konularını bilmek, temel kalite ölçümlerini yapabilmek ve bunları yazılım geliştirme, doğrulama ve sınama konularıyla birlikte yorumlayabilmek			X
11	Başta bilgisayar mühendisliği, yönetim, matematik, proje yönetimi, kalite yönetimi, yazılım ergonomisi ve sistem mühendisliği olmak üzere, yazılım mühendisliği ile ortak sınırlara ve değerlere sahip diğer disiplinler hakkında bilgi sahibi olmak			X
12	Genelde mühendislik özelde yazılım mühendisliği kültürü ve etik anlayışını kavrayabilmek, uygulayabilecek temel bilgilere sahip olmak		X
13	Yabancı dil kullanarak konusuna ait yayınları takip edebilmek, meslektaşları ile iletişim kurabilmek				X

*1 Lowest, 2 Low, 3 Average, 4 High, 5 Highest